Inversion arrangements and Bruhat intervals
نویسنده
چکیده
Let W be a finite Coxeter group. For a given w ∈ W , the following assertion may or may not be satisfied: (∗) The principal Bruhat order ideal of w contains as many elements as there are regions in the inversion hyperplane arrangement of w. We present a type independent combinatorial criterion which characterises the elements w ∈ W that satisfy (∗). A couple of immediate consequences are derived: (1) The criterion only involves the order ideal of w as an abstract poset. In this sense, (∗) is a poset-theoretic property. (2) For W of type A, another characterisation of (∗), in terms of pattern avoidance, was previously given in collaboration with Linusson, Shareshian and Sjöstrand. We obtain a short and simple proof of that result. (3) If W is a Weyl group and the Schubert variety indexed by w ∈ W is rationally smooth, then w satisfies (∗).
منابع مشابه
From Bruhat intervals to intersection lattices and a conjecture of Postnikov
We prove the conjecture of A. Postnikov that (A) the number of regions in the inversion hyperplane arrangement associated with a permutation w ∈ Sn is at most the number of elements below w in the Bruhat order, and (B) that equality holds if and only if w avoids the patterns 4231, 35142, 42513 and 351624. Furthermore, assertion (A) is extended to all finite reflection groups. A byproduct of thi...
متن کاملRationally smooth Schubert varieties, inversion hyperplane arrangements, and Peterson translation
We show that an element w of a finite Weyl group W is rationally smooth if and only if the hyperplane arrangement I(w) associated to the inversion set of w is inductively free, and the product (d1 +1) · · · (dl +1) of the coexponents d1, . . . , dl is equal to the size of the Bruhat interval [e, w]. We also use Peterson translation of coconvex sets to give a Shapiro-Steinberg-Kostant rule for t...
متن کاملHigher Bruhat Orders and Cyclic Hyperplane Arrangements
We study the higher Bruhat orders B(n, k) of Manin & Schechtman [MaS] and-characterize them in terms of inversion sets,-identify them with the posets ZY(C n+1 ' r ,n+l) of uniform extensions of the alternating oriented matroids C n ' r for r := n—k (that is, with the extensions of a cyclic hyperplane arrangement by a new oriented pseudoplane),-show that B(n, k) is a lattice for k = 1 and for r ...
متن کاملSweeps, arrangements and signotopes
Sweeping is an important algorithmic tool in geometry. In the rst part of this paper we deene sweeps of arrangements and use thèSweeping Lemma' to show that Euclidean arrangements of pseudolines can be represented by wiring diagrams and zonotopal tilings. In the second part we introduce a new representation for Euclidean arrangements of pseudolines. This representation records anòrientation' fo...
متن کاملComputing the Size of Intervals in the Weak Bruhat Order
The weak Bruhat order on Sn is the partial order ≺ so that σ ≺ τ whenever the set of inversions of σ is a subset of the set of inversions of τ . We investigate the time complexity of computing the size of intervals with respect to ≺. Using relationships between two-dimensional posets and the weak Bruhat order, we show that the size of the interval [σ1, σ2] can be computed in polynomial time whe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 118 شماره
صفحات -
تاریخ انتشار 2011